Mechanized verification of fine-grained concurrent programs

Towards Structured Mechanized Verification of Fine-Grained Concurrent Programs

It has been long recognized that efficient parallelization is of crucial importance for high-performant software. Unfortunately, reasoning about correctness of concurrent programs, in which several computations can be executed in parallel and, thus, overlap in time, is challenging due to the large number of possible interactions between concurrent processes/threads on shared data structures. On...

Mechanized Verification of Fine-grained Concurrent Programs User manual and code commentary

specification of a lock. What is a suitable abstract specification for a locking structure? To answer this question, we adopt the idea of specifying concurrent data structures via abstract predicates [1] and provide a lock interface in the form of two abstract procedures: lock and unlock. Every data structure, implementing the lock protocol, will require to provide the implementation of these p...

Mechanized Relational Verification of Concurrent Programs with Continuations: Technical Appendix

Mechanized Relational Verification of Concurrent Programs with Continuations

Concurrent higher-order imperative programming languages with continuations are very flexible and allow for the implementation of sophisticated programming patterns. For instance, researchers and practitioners have argued that the implementation of web servers can be simplified by using a programming pattern based on continuations. This programming pattern can, in particular, help simplify keep...

Verification and refinement with fine-grained action-based concurrent objects

Action-based concurrent object-oriented programs express autonomous behavior of objects through actions that, like methods, are attached to objects but, in contrast to methods, may execute autonomously whenever their guard is true. The promise is a streamlining of the program structure by eliminating the distinction between processes and objects and a streamlining of correctness arguments. In t...